A branch-and-bound method for absolute value programs
نویسندگان
چکیده
منابع مشابه
A Branch and Bound Method for Finding Flow Path Designing of Agv Systems (RESEARCH NOTE)
One of the important factor in the design of automated guided vehicle systems (AGVS) is the flow path design. This paper presents a branch-and-bound algorithm to determining the flow path by considering not only loaded-vehicles, but also empty-vehicles. The objective is to find the flow path, which will minimize total travel of loaded vehicles. We know that in branch-and-bound method a branch c...
متن کاملA uniform approximation method to solve absolute value equation
In this paper, we propose a parametric uniform approximation method to solve NP-hard absolute value equations. For this, we uniformly approximate absolute value in such a way that the nonsmooth absolute value equation can be formulated as a smooth nonlinear equation. By solving the parametric smooth nonlinear equation using Newton method, for a decreasing sequence of parameters, we can get the ...
متن کاملA Branch-and-bound Algorithm for Biobjective Mixed-integer Programs
We propose a branch-and-bound (BB) algorithm for biobjective mixed-integer linear programs (BOMILPs). Our approach makes no assumption on the type of problem and we prove that it returns all Pareto points of a BOMILP. We discuss two techniques upon which the BB is based: fathoming rules to eliminate those subproblems that are guaranteed not to contain Pareto points and a procedure to explore a ...
متن کاملA branch-and-bound method for discretely-constrained mathematical programs with equilibrium constraints
We present a branch-and-bound algorithm for discretely-constrained mathematical programs with equilibrium constraints (DC-MPEC). This is a class of bilevel programs with an integer program in the upper-level and a complementarity problem in the lower-level. The algorithm builds on the work by Gabriel et al. (2010) and uses Benders decomposition to form a master problem and a subproblem. The new...
متن کاملA Branch-and-Bound Method for Multistage Stochastic Integer Programs with Risk Objectives
We identify multistage stochastic integer programs with risk objectives where the related wait-andsee problems enjoy similar separability as in the risk neutral case. For models belonging to this class we present a solution method combining branch-and-bound with relaxation of nonanticipativity and constraint branching along nonanticipativity subspaces.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Optimization
سال: 2012
ISSN: 0233-1934,1029-4945
DOI: 10.1080/02331934.2011.644289